
//1759.统计同质子字符串的数目
class Solution {
    #define MOD 1000000007 
public:
    int countHomogenous(string s) {
        //计算每一组相同字符串的长度K，每一组会使得结果增加k+k-1+k-2+k-3...+2+1 即(k+1)*k/2
        
        int n=s.size();
        int i=0;
        long long ret=0;
        while(i<n)
        {
            int start=i;
            while(i<n&&s[i]==s[start]) i++;

            long long len=i-start;
            ret+=(len+1)*len/2;
        }
        return ret%MOD;
    }
};